Sequential anomaly detection in the presence of noise and limited feedback

This paper describes a methodology for detecting anomalies from sequentially observed and potentially noisy data. The proposed approach consists of two main elements: (1) {\em filtering}, or assigning a belief or likelihood to each successive measurement based upon our ability to predict it from previous noisy observations, and (2) {\em hedging}, or flagging potential anomalies by comparing the current belief against a time-varying and data-adaptive threshold. The threshold is adjusted based on the available feedback from an end user. Our algorithms, which combine universal prediction with recent work on online convex programming, do not require computing posterior distributions given all current observations and involve simple primal-dual parameter updates. At the heart of the proposed approach lie exponential-family models which can be used in a wide variety of contexts and applications, and which yield methods that achieve sublinear per-round regret against both static and slowly varying product distributions with marginals drawn from the same exponential family. Moreover, the regret against static distributions coincides with the minimax value of the corresponding online strongly convex game. We also prove bounds on the number of mistakes made during the hedging step relative to the best offline choice of the threshold with access to all estimated beliefs and feedback signals. We validate the theory on synthetic data drawn from a time-varying distribution over binary vectors of high dimensionality, as well as on the Enron email dataset.Comment: 19 pages, 12 pdf figures; final version to be published in IEEE Transactions on Information Theor

Generalized Low Rank Models

Principal components analysis (PCA) is a well-known technique for approximating a tabular data set by a low rank matrix. Here, we extend the idea of PCA to handle arbitrary data sets consisting of numerical, Boolean, categorical, ordinal, and other data types. This framework encompasses many well known techniques in data analysis, such as nonnegative matrix factorization, matrix completion, sparse and robust PCA, $k$-means, $k$-SVD, and maximum margin matrix factorization. The method handles heterogeneous data sets, and leads to coherent schemes for compressing, denoising, and imputing missing entries across all data types simultaneously. It also admits a number of interesting interpretations of the low rank factors, which allow clustering of examples or of features. We propose several parallel algorithms for fitting generalized low rank models, and describe implementations and numerical results.Comment: 84 pages, 19 figure

Anti-Inflammatory Effect of Fluvastatin on IL-8 Production Induced by Pseudomonas aeruginosa and Aspergillus fumigatus Antigens in Cystic Fibrosis

International audienceBACKGROUND: Early in life, patients with cystic fibrosis (CF) are infected with microorganisms including bacteria and fungi, particularly Pseudomonas aeruginosa and Aspergillus fumigatus. Since recent research has identified the anti-inflammatory properties of statins (besides their lipid-lowering effects), we investigated the effect of fluvastatin on the production of the potent neutrophil chemoattractant chemokine, IL-8, in whole blood from CF patients, stimulated by Pseudomonas aeruginosa (LPS) and Aspergillus fumigatus (AFA) antigens. RESULTS: Whole blood from adult patients with CF and from healthy volunteers was collected at the Rennes University Hospital (France). Blood was pretreated for 1 h with fluvastatin (0-300 µM) and incubated for 24 h with LPS (10 µg/mL) and/or AFA (diluted 1/200). IL-8 protein levels, quantified by ELISA, were increased in a concentration-dependent manner when cells were stimulated by LPS or AFA. Fluvastatin strongly decreased the levels of IL-8, in a concentration-dependent manner, in whole blood from CF patients. However, its inhibitory effect was decreased or absent in whole blood from healthy subjects. Furthermore, the inhibition induced by fluvastatin in CF whole blood was reversed in the presence of intermediates within the cholesterol biosynthesis pathway, mevalonate, farnesyl pyprophosphate or geranylgeranyl pyrophosphate that activate small GTPases by isoprenylation. CONCLUSIONS: For the first time, the inhibitory effects of fluvastatin on CF systemic inflammation may reveal the important therapeutic potential of statins in pathological conditions associated with the over-production of pro-inflammatory cytokines and chemokines as observed during the manifestation of CF. The anti-inflammatory effect could be related to the modulation of the prenylation of signalling proteins

322. Evaluation of the BioFire® Bone and Joint Infection (BJI) Panel for the Detection of Microorganisms and Antimicrobial Resistance Genes in Synovial Fluid Specimens

Background Bone and Joint Infections (BJIs) present with non-specific symptoms that may include pain, swelling, and fever and are associated with high morbidity and significant risk of mortality. BJIs can be caused by a variety of bacteria and fungi, including anaerobes and microorganisms that can be challenging to culture or identify by traditional microbiological methods. Clinicians primarily rely on culture to identify the pathogen(s) responsible for infection. The BioFire® Bone and Joint Infection (BJI) Panel (BioFire Diagnostics, Salt Lake City, UT) is designed to detect 15 gram-positive bacteria (including seven anaerobes), 14 gram-negative bacteria (including one anaerobe), two yeast, and eight antimicrobial resistance (AMR) genes from synovial fluid specimens in about an hour. The objective of this study was to evaluate the performance of an Investigational Use Only (IUO) version of the BioFire BJI Panel compared to various reference methods. Methods Remnant synovial fluid specimens, which were collected for routine clinical care at 13 study sites in the US and Europe, underwent testing using an IUO version of the BioFire BJI Panel. Performance of this test was determined by comparison to Standard of Care (SoC) consisting of bacterial culture performed at each study site according to their routine procedures. Results A total of 1544 synovial fluid specimens were collected and tested with the BioFire BJI Panel. The majority of specimens were from knee joints (77.9%) and arthrocentesis (79.4%) was the most common collection method. Compared to SoC culture, overall sensitivity was 90.2% and specificity was 99.8%. The BioFire BJI Panel yielded a total of 268 Detected results, whereas SoC yielded a total of 215 positive results for on-panel analytes. Conclusion The BioFire BJI Panel is a sensitive, specific, and robust test for rapid detection of a wide range of analytes in synovial fluid specimens. The number of microorganisms and resistance genes included in the BioFire BJI Panel, together with a reduced time-to-result and increased diagnostic yield compared to culture, is expected to aid in the timely diagnosis and appropriate management of BJIs

When romance wakes.

Gift of Dr. Mary Jane Esplen.Featuring Corinne Griffith and Conway Tearle [note]Piano vocal [instrumentation]My life has been like an endless night [first line]When romance wakes comes happiness [first line of chorus]F major [key]Waltz moderato [tempo]Popular song [form/genre]Photograph: Corinne Griffith [illustration]Barbelle [engraver]Publisher's advertisement on front inside cover & back cover [note

Corpus callosum lesions are associated with worse cognitive performance in cerebral amyloid angiopathy

The impact of vascular lesions on cognition is location dependent. Here, we assessed the contribution of small vessel disease lesions in the corpus callosum to vascular cognitive impairment in cerebral amyloid angiopathy, as a model for cerebral small vessel disease. Sixty-five patients with probable cerebral amyloid angiopathy underwent 3T magnetic resonance imaging, including a diffusion tensor imaging scan, and neuropsychological testing. Microstructural white-matter integrity was quantified by fractional anisotropy and mean diffusivity. Z-scores on individual neuropsychological tests were averaged into five cognitive domains: information processing speed, executive functioning, memory, language and visuospatial ability. Corpus callosum lesions were defined as haemorrhagic (microbleeds or larger bleeds) or ischaemic (microinfarcts, larger infarcts and diffuse fluid-attenuated inversion recovery hyperintensities). Associations between corpus callosum lesion presence, microstructural white-matter integrity and cognitive performance were examined with multiple regression models. The prevalence of corpus callosum lesions was confirmed in an independent cohort of memory clinic patients with and without cerebral amyloid angiopathy (n = 82). In parallel, we assessed corpus callosum lesions on ex vivo magnetic resonance imaging in cerebral amyloid angiopathy patients (n = 19) and controls (n = 5) and determined associated tissue abnormalities with histopathology. A total number of 21 corpus callosum lesions was found in 19/65 (29%) cerebral amyloid angiopathy patients. Corpus callosum lesion presence was associated with reduced microstructural white-matter integrity within the corpus callosum and in the whole-brain white matter. Patients with corpus callosum lesions performed significantly worse on all cognitive domains except language, compared with those without corpus callosum lesions after correcting for age, sex, education and time between magnetic resonance imaging and neuropsychological assessment. This association was independent of the presence of intracerebral haemorrhage, whole-brain fractional anisotropy and mean diffusivity, and white-matter hyperintensity volume and brain volume for the domains of information processing speed and executive functioning. In the memory clinic patient cohort, corpus callosum lesions were present in 14/54 (26%) patients with probable and 2/8 (25%) patients with possible cerebral amyloid angiopathy, and in 3/20 (15%) patients without cerebral amyloid angiopathy. In the ex vivo cohort, corpus callosum lesions were present in 10/19 (53%) patients and 2/5 (40%) controls. On histopathology, ischaemic corpus callosum lesions were associated with tissue loss and demyelination, which extended beyond the lesion core. Together, these data suggest that corpus callosum lesions are a frequent finding in cerebral amyloid angiopathy, and that they independently contribute to cognitive impairment through strategic microstructural disruption of white-matter tracts